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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a network load distribution system, 
capable of optimal load distribution in consideration of whole network, and 
updating a routing table by deciding an optimal link metric following dynamic 
change related with the whole network, such as topology change and traffic 
fluctuations of the network. 

SOLUTION: A network, in which plural nodes 10a, 10b, 10c, and lOd are mutually 
connected through links 20a, 20b, 20c. 20d, 20e, and 20f is provided with a load 
distribution server 30 for receiving network state information from the plural 
nodes 10a, 10b. 10c. and lOd, and deciding an optima) link metric, based on the 
network state information, and transmitting the optimal link metric to the plural 
nodes. In this case, dynamic path selection is made, based on the optimal link 
metric in each node 10a, 10b, 10c, and lOd. 
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F'7-i?t^;»,Sftg|53 1%:^U-C, it-y \-v~i;<n> 
±y-Y (y- Fl~y- FN) ^^^^^u' F'^-i'iK-^ 
fS^R^Sft^^ •:/7'40 1 ) o 
[0 07 1 ] C©^^ F 7 -i't^Hsff fSiti, * »^ F -7 
• FH<oJ^-tt$Ri, y>^' • ^ F y *'t»#R {A 
. J : F i , j »^^) i, y >i'*mf#R {C 
.J :^-Fi. b'yy -i y i'yu-m 

fR {Ti i k : i ^ j , k^Ki i } i©^r©tffg-C 

[0 07 2 ] i):cc. sftb/ccne©^^ -:' F y-i't^sg 

wia^atc, ftis^c^irMy • y f y b > i ?:J5i 

T©^lli-Cf+#t-S. 

[007 3] y >i' • ^ F y pmM^s 2 ©1^311©. 

b-^? 3 2 i©*'i;>^'*" 0" tcy-fe 
FTS (;^f--;.7-4 0 2) . 
[ 0 0 7 4 ] * F '7-i5'tfc«l«ffi=&F«3^©JSISStRi 

5^U'-^?32 ncmMmm L-cm^r ^ (xf-y^?- 

4 0 3), CCT, ^m'J^'f ■ ^ [•<) y^m 
(A. J } , v>fMn {c. i }, b^y -f yfya 

- {T, J » } «, igSSiltRi 5 * U-^f 3 2 1 |^©tf- 

^^©^•tyjc^-n-en {a, i } . (c j } , {t 
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[0 07 5] ^SgjSiRx5^b-:S?3 2 ItcJ;^?. ^I^^ 
(D±y- Y^l^y- KNs&itf ^>'I'"7--<>^ • 7--7';U 

[007 6] igSSiSiRJ- 5ruU-5f32Ui. ^vVrf 
• hiJ^CJi?— WfRi • y h yv*- {a, J ) 

tl?x5 b-if 3 2 1 rt<D^^- K<DJU— r- > d?' • 
[007 7] C CT'4> b1gia©i^ES355|il— cr);g/h3;^ h 

g8Sr*s»^, T'^r^fssg^is 
[007 8 ] V'y-y ■{ -J ^vn- {T, i » } 

[0 0 7 9 ] ■r'^r(Df5'7^ •:»>77a- {Ti i » ) 
{C>Pt L. -r . tr 0 1 ^M3§:^s ^ ^ i , ^ ©B$.r& T"^ - K 

0 6) „ 

[0 0 8 0 ] ^JJi2 2 5-C«. cn63j<a&6tifc';>i' 

xii^f^y-b'y (x^N. y^N. -^-Kx. y»ll^ 

{a, j } ©fflJCjPtOr. C©y>*' {x. y} (C^fJES 
•r-5 • y h iXDUa., y <D^ic]E<J^d^& 
C*l^ifLl<>'; -^l-Vy^ {a. J } iur 
(^f- y 7'4 0 7). 
[0 0 8 1 ] *'>>if^ liffiP^-a- {Xr--^ 7"4 0 
8) . i>Vti'^>'Sti)S$>:hmmM)iJi.±.tj:hii. ft^itc U 
>i' • ^ h i7^5jtJ?)€.iSfIit»*^*?>— S®lsIiJ5: 

TL- •;':?"40 9) . ^(D^s^XU^tifc^) • 

y h y y ij' { a i j } ^. ffmy >5' • ^ h -y i' { B 

1 J ) i L-r, • ^ h V i^simgpa S'^jMft-r 
S {:^7"-jVA 11). 

[0082] */c. y ^i^ai^ ( c i J } (D«-y >i'r' 
cDfii*s-r^riwit;t/5:s*i-^{c:4>. ssLdcmMfsv >f • 

iliiMb^-^7b (;;^f--:»7"4 10), -eoDS.-j^.-cff 6tV 
fcy >5' • y h y { a . J } tStmv>-!^ • ^ h 

s^mmr^ (x7=-i;7'4 1 1 ) . 

[0 08 3] C©tr^-m©«^-C«>^Ci,iB#(C». WO'X 
f-t»7'4 0 4«:BI»J. ffH,»y>i7 • y h y -yi' (a 
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[0 084] i:x±<,cj:<onhntcmmt£ y >^ • ^ h y 
i~N(ciift5n6. 

[008 5]*/!:, J^iSiH^^n/t 'J>if ' ^ h V y i» 

10 SSjajl^x5ib-5?3 2 lASl|51S©X5 3.U-i^3> 
JCcfcO^fefcy^i'fii^ {c, J } ^'c^'S:^!.^ 

6. u*^occD/c&, y>^7m#t»$H {C, J } «. 

•y b'7-i'tjli®tf$8<D>f{c#J6^ct,>fe©iL/r'fcmi.»o 

[0 0 8 6 ] lU^CC, ?7)ttg|«IR-C*5 h'yy yi'yo 

-mniTi i k ) IS. hz'y ^ y i^yu-<Dm<Dmn 

20 5*U-5?3 2 l*UIlIS©X5^U-i^3>(Cj;0 5R 
y i'-7n-tt$a { t i j k } (Dfiii, 

[0087] «±© J: 'JKl, 2p:^)St©?^SSrB. 
tSClf-/A'3 0*5^ y h K 1 0 a. 10 
b. 10c. \ Odifih, i(^y V^O- ^^^^m^^^C 

mn), ^occtt^Bcca-^Jt^r, MMA^ y • ^ h y y 4' 

[0 0 8 8 ] 2|s||M<DJf^-^.-C-«, ^mmiC^ y h 

7-^'1^fis5:lXt#0r, ^it/S V^P • ^ b V y i'^m 

* < 1/ xnm^^^n -5 c i tjs-c t s . 

[0089] :*:iE6|B(Dm2 (DlllSrSOff^^tCot,* 

[ 0 0 9 0 ] H 5 ». *i%Bg©i^ 2 <Dmmmm!>cjz s 

[ 0 0 9 1 ] @ 5 ?:#P.-r i , :^mm<Dm 2 ©HJS© 
V)^^\(Dm^<J>WM.^^^^y b-y-l^nn^Wl'^:^ 

fAioai»«, :ft?sf^itscit-/>-3 0a*. 7=-^'eaii 

e^JlCffSO 1 o©^" h*4 0 a©f^gBtcaM^^BJC9--''< 

3 0 a.(Dmmimmutcc 6-C$>h, 
50 f^A(D«tefl=jtcttm 1 <mm<om^.tmcm{'^^n^. 
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©#^^^5(t^-^^'3 0 a >^m^Ti>y-- K4 0 a©ttM 
CifCj:*? (/cixtfOS PFr»0 p a q u e LS 

Ili^U^Cl^^roy- h'4 0 b. 40c. 40dAi@a6 
e<I(c-eiM^ft$t1>-->'>'3 0 a*!l4§-r5>^- F4 O aOfi 

[0 09 3 ] S/c> filW^S5?-tf-''N*3 0 a^^SI-r-Sy 
-K40aW. lor'^d:< i4>H<^gl$t©^- FrtJC^ 

[0094] ii(±<DJ: ^tc. ^mnomMX'it. K 

4 0 a©|^g|5«:Al^^SJf!f-''-<3 0 a<Dm^'S:mmr ^ 

/cesbCC> ®^Bf:^R$(-!^■"^^'3 0 a^rf^-^eiH^tf J^C^S 

/^'3 0 a iS-^- F4 0 a> 40b. 40c. 40d<fc 

[0 09 5 ] :^-mM(Dm3(Omnomi&iiC':){,^-C. SB 
[ 0 0 9 6 ] H 6 :$:mn<Dm 3 ©SISSCDJf^.^tC J: S 

[ 0 0 9 7 ] EI 6 *#fta-r i> t . *3lfiSCDB^(C J; ^ 

50 b. 5 0 c. 5 0 d^^llml/A:^^^^'2^3>^:^M 

[ 0 0 9 8 ] H 1 ©ms®ff$,^.(c J:•2.^^ v h O-i'Mn 
^t&i'X 7- A-e». ^ {c n 3 > u;<Si©*lsS®iR 

yjj^vS} s 3 ^> ^7 ~> 3 >^©^. •;; h 9 - ^7 vm&r^m 

[0 09 9 1 mw^HJt!^-->'^3 0 b35l. ;^ t; h'7-4't^ 
L. SATM3^^5 0a. 5 0b. 5 0c. 5 0dK: 

a^n*3^i^t>€. t . m 1 ©j|]|g©?K,^.*iSg^iiE&o/c«^ 

(c». ATM3S^5 0a. 50b. 50c. 50d{* 
{Si|cfi©H2JU«:-:>«,»rKjlfi^SS©l9:S*^M-a-r. »f 
^|{cejlS^©*-5/c-fe;l'K:>FfL-C©*, M«fSn/cS 

[0 10 0]o$0. eE#©3^^i'i^3>{C«f5I*>^'ffc 
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<i:L/T«. ATM5c^^5 0a. 50b. 50c. 50 
V. Eli¥©=i*i'->3>^T'^r|fr^iy>^' • ^ hi; 

[0 1 0 1 ] c ©^j!M©m^©ii-^. r 

±©-9--f;^*^BIK-r€.Bl^^*i*5/c«). K#©VC 
C(Virtual Channel Connect 

ion) 'kmbtct.^. *f«ia^cVCC>&IS^O. u 

10 #©-y-" t';^4ifM^^u/cv c c±icai5i*s|iiT ofc 

[0102] Iii±©J: ^(c. :$|isa©m-.rsj. » 1 © 

ess A^'ta^ 3iT,ri,>.sf'-^tc*tL'r^> si;f ©^as^c m 
[0103] fii±tfft ^^^^^(DmmiSLZjfnmm^Mf 

[0104] 0tj^{f . :Ri5^t5!©:^i+»^4 (cujHg^n 

[0105] ft?t5>t5i*tf^c^)*^i:^*^©M»fibr, 
* S ft (w ^ritax S ^ r {* * -> /c < ft Rf:9-tt5!li C ^c*d 
r. *-5ftiw©iJ{ii*ffl^fcBSfa3i^e>ftiS^t5c*tf^:/3 

© "J > ft f^t»$R>&#M-r ^ C i cc J: 8^ BJtgr * -5, 
[0 1 0 6 ] ^/t. fti^©tJfeSt>Stl>FfmSa^^i^{C 

JCT5ftW^t!?^tT'5:&sa*^. V >i7ft1§fWfR^^*a^ 

n (fSfflwtit/^ > OS f) ffiffl^i|{©M^ n 

40 [ 0 1 0 7 ] 3J it. ^ 3 ©^t5©ff^.^ 2 (DWSm^ 
Si*ffl^t5-i+-5e:ifepI»|-C*5. -:>4 0m2©||*fi© 

TM^mm5 0 a©rtg|5{Cfti^^{^J(1^-^^*3 0 aO^lfig 

^:}*;rc-ii s c i Jd^nitfe-c* 

[0108] 

[^0^©^^] IS 1 h •7-i'^|*-C©ig3g>i^ 

[0109] ■€-©iMfi«. fti^^tS[1^-'''<*^* h '7- 
50 'e©'[ff«K:S-:Ji,»-C. «3a^tft<^^tJE*«*»S/c«> 
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[0111] -^©iMli^ mmmic^^ y hr^-^^V^M^ 10 

[01] ^^mmom 1 ©USteODff^SgCC J; ^ 4-^ h - 

[ la 2 ] *^B^©|| 1 ©HJSCDJgSg® 

[03 ] *^BSOl^ 1 <D||J£©m^<D^- F<Z)t»fi£€: 

[04] ;$:^BS<D|^ 1 CD^JSOf^gg© >; > ^ • ^ h 20 

[ SI 5 ] :^^m<Dm 2 ©||JS©0,^.4C J; ^ ^ -y h -7 - 
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[06] 3f:5f61I^<Dl^ 3 (Dm^O^mmt'C J: ^ y h "7 - 

[|^^©iiiH^] 

10a. 10b. 10c, lOd. 40a. 40b. 4 

0 c, 4 0 d K 

50a. 50b, 50c. 50d A TMjSJft^ 

20a. 20b. 20c. 20d. 20e. 20f U 

11 Jf^y \-'7-i'\Kmkiiim 

111 h 7-^' • h'i^Pv'-^^ttlgP 

112 ^ h f i't^ttSSP 

113 y>4'*(^«^l±lSI5 

114 h'5>y ■{ y i^y^-^mm 

12 y >i' • ^ h •:'i'Sfigp 

13 •j>5't^.«i- ■r-^'^-;^ 

14 • f-— t/^W 

15 JU-f--f >y • 7'P ha;!/ 

16 f-'-5?S<lgP 

1 7 ^-^jMMSP 

30. 30a. 30b :Sl^f^t5t-9•->'^• 

3 1 ^ y b'7-5'«?JS«a5 

3 2 •;>^ • ^ h y iS^^iJ^gP 
32 1 )gSSjlJRx5*U-5r 

3 3 ■ ^ h') yi^mm^ 
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